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ABSTRACT 

The highest possible minimal norm of a unimodular lattice is determined in dimensions 
n < 33. There are precisely five odd 32-dimensional lattices with the highest possible minimal 
norm (compared with more than 8.10^*^ in dimension 33). Unimodular lattices with no roots 
exist if and only if n > 23, n ^ 25. 



1. Introduction 



The results stated in the abstract were announced in 1989 ||^]. For their proof we define 
the shadow S (cf. 0, ^]) of an integral lattice A as follows. If A is odd, S = (Aq)* \ A*, where 
the subscript "0" denotes "even sublattice" and "*" denotes "dual" ; if A is even, S = h. It is 
immediate that the theta series ©5 of the shadow of an n-dimensional odd lattice is related to 
theta series 0a of the lattice by 

Gs(^) = ^/ditA(^-^)"eA(i-^) , (1) 

where 77 = e'^*/^. 

If A is an odd unimodular lattice then we can write 

eA(^) = E a,AM^e^{qr-^^ , (2) 
i=o 

where q = e'^*^, 

00 

A8(g) = q [](l-g2m-l)8(i_^4™)8^ 
m=l 

and 62-1 63, 6*4 are the usual Jacobi theta series p. 102]. From (||) and (|) we have 

[n/S] , 

®s{z) = E ^-Y^<^Aiq'f'02{qr~'^ = E/5n^" ' (say). (3) 

j=0 

2. Bounds 

Suppose A is an odd unimodular lattice with the highest possible minimal norm Then 
ao,...,a^„_i are determined by (|2|). Most of the bounds in Table 1 now follows from the 
following conditions: ©a and ©5 must have nonnegative integer coefficients; ©a = ©5 = 1 
(mod 2); there is at most one nonzero Pr for r < + 2)/2; /3r = for r < /U„/4; and /3r < 2 
for r < finf^- (The last three conditions follow from the fact if the four cosets of Aq in Aq are 
a[,°\ A^q \ A^^\ A^, with Ao = aP, a = aP U A^o \ S = Af,^^ U A^ , then u,v e S implies 
u±v £ A.) 

We give two examples. For dimension n = 9, if minimal norm 2 were possible, (0) would 

imply ao = 1, ai = —18, hence ©a = 1 + 252g^ + . . ., ©5 = + Since the coefficients 

of ©s are not integers, we conclude that /Ug < 1. 

For dimension n = 33, if minimal norm 4 were possible, (Q) would imply oq = 1, ai = —66, 
aa = 660, 03 = -880, hence ©a = 1 + (70290 + 04)9'' + . . ., ©s = iai/32768)q^/^ + (110 - 



63a4/32768)g^/'^ + . . .. From the initial term of 0s we see that 04 = or 2^^, but if 04 = 2^^ 
the second term of ©5 is negative; so 04 = and 65 = 110g9/^ + .... 

The following additional argument is needed to eliminate this case (and also for n = 13). 
At least one of Aq^"* and Aq^'* must contain 55 vectors of norm 9/4. Suppose u,v ^ Aq^^ with 
u ■ u = V ■ V = 9/4, u 7^ zizv. Then v ■ v £ {±1/4, ±3/4}. But since uzizvGA, u — v£ Aq, 
the only possibility is u ■ v = 1/4. The inner product matrix of these 55 vectors is therefore 
81 + J/4:, where J is an all-l's matrix, which has rank 55, impossible in a 33-dimensional space. 
Therefore ^33 < 3. 

Table 1 gives fin for n < 40 (for 34 < n < 39 the value is either 3 or 4). All the upper 
bounds for 8 < n < 40, n 7^ 25, follow from the above arguments. In dimension 25 they give 
only /i25 < 3. However, Borcherds has enumerated all 25-dimensional unimodular lattices, 
showing that /U25 = 2 (0; the list is included in [pH] ). 

Table 1: Highest minimal norm fin of an n-dimensional unimodular lattice. 
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Lattices achieving the bounds in Table 1 are well-known for n < 24, 32 and 40 Chap. 
16]. Borcherds showed that there is a unique unimodular lattice in dimension 26 with minimal 
norm 3, and least one in dimension 27 (Q; see also 3rd ed.], |ll|). Bacher and Venkov Q 
showed that there are exactly three such lattices in dimension 27 and exactly 38 in dimension 
28. 

In dimension 30 a unimodular lattice L30 of minimal norm 3 may be obtained by gluing 
together two copies of where L is the unimodular lattice A^^. A 29-dimensional example 



2 



can be obtained by taking an appropriate vector V4 £ L^q with V4 ■ V4 = 4, and projecting 
{u € L30 : u ■ V4 = (mod 2)} onto v^. Examples in dimensions 32 and 31 may be similarly 
obtained from ^/2Diq. 



The Conway-Thompson theorem |10, p. 46] shows that unimodular lattices with minimal 



norm > 3 exist in all dimensions n > 37, and we have found explicit examples in dimensions 



33-36 [11 {. A 36-dimensional unimodular lattice with minimal norm 4 was recently constructed 
by G. Nebe (personal communication). This expalins all the lower bounds in the table, and 
establishes the third result mentioned in the abstract. 

The first gap in the table is at dimension 34, where the theta series of a putative lattice 
with minimal norm 4 is 

1 + 60180^'' + 2075904g^ + . . . ; 
its shadow would have theta series 

204g^/2 _^ 758200g^/2 + 274625820^^^/^ + . . . . 

We do not know if such a lattice exists. 

In it was also announced that (|2|) and (^) imply that for all sufficiently large n, fj-n < 
[(n + 6)/10]. In fact a more delicate analysis yields fin ^ 2[n/24] + 2, unless n = 23 when 



< 3 — see [12|. 



3. Dimension 32 

Suppose A is an odd unimodular lattice in dimension 32 having minimal norm 4. The 
argument of Section 2 shows that 

eA{z) = 1 + 81344g^ + . . . , 
Qsiz) = 64g2 + 144896g^ + . . . . 

At least 32 vectors of S must be in (say) the coset A.^\ but since their sum and difference 
is in A, such vectors must be orthogonal, and so both Aq^^ and Aq'^^ must contain exactly 32. 
Suppose til = c(2, 0, . . . , 0), . . . , U32 = c(0, . . . , 0, 2), c = l/VS, are a set of 32 such vectors. 
Then A contains the sublattice spanned by all vectors of the form c(ib4, ±4, O^'^). 

We may now apply the argument of IH, Chap. 12, p. 333], to construct a binary code C of 
length 32, which must be doubly-even and self-dual. There are precisely five such codes Q, 
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Q, so there are therefore five possibihties for A. If C is one of the five codes, the corresponding 
lattice A is constructed from it in the same way that the Leech lattice is constructed from the 
Golay code: A is spanned by the vectors c(— 3, 1'^"'^), c{2u) for u C, and c(ib4^, 0'^'^). C has 
620 minimal vectors, of weight 8, so A contains 2 ''.620 + 2^ (^2^) = 81344 minimal vectors, of 
norm 4. 

Finally, we discuss odd unimodular 33-dimensional lattices. The total mass M = ^ \Aut A\~^ 
of this genus is 1.407 . . . x 10^^ Chap. 16]. Let M2k be the mass of the lattices with exactly 
2k vectors of norm 1 or 2, A; = 0, 1, . . . , so that M = Mq + M2 + M4 + Mq + . . . . Although 
for even n the average theta series 

^ V u) 

of the genus of odd unimodular lattices is given in g p. 386], I, Chap. 12] and H, Section 
7.4], no analogous formula seems to be known for odd n. However, Eric Rains has pointed out 
that the results of ||l^, p. 70] imply that for both even and odd n > 4 the average theta series 
is given by 

[n/4] 
j=0 

where 



92(Z) 



16q n 



m=l 



l + q 



2m- 1 



l + q 



2m- 1 



h2iz) = n 

m=l 

and the c,- are chosen so that the coefficients Oj in the g-expansion of 



[n/4] 
j=0 

satisfy = 2"~^aj for all i, and the coefficient of q^ in (^) is 1. 
For n = 33 we find that is 

^ 15535133760578 719890853572979520 2 

505245773078238529 ^ 505245773078238529 ^ + • ' ' ' 

= 1 + 0.0000307... q + 1.4248... + .... 

Therefore the total number of vectors of norms 1 and 2 in all lattices in the genus is 1.425 . . . x 

M = 2M2 + 4M4 + 6M6 + . . . > 2(M - Mo). Hence Mq > 0.404 . . . x lO^i, and so the number 
of lattices with minimal norm 3 (the highest possible value) is > 8 x 10^^. 



Acknowledgement. We thank Eric Rains for helpful comments. 
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